A NEW BOUND FOR FINITE FIELD BESICOVITCH SETS 
IN FOUR DIMENSIONS 
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Let F be a finite field with characteristic greater than two. 
Define a Besicovitch set in F 4, to be a set P C F 4 containing 
a line in every direction. The Kakeya conjecture asserts that 
\P\ « |F| 4 . In [19] it was shown that \P\ > |F| 3 . In this paper 
we improve this to \P\ gl |.F| 3 +T6. On the other hand, we show 
that the bound of |.F| 3 is sharp if we relax the assumption 
that the lines point in different directions. One new feature 
in the argument is the introduction of a small amount of basic 
algebraic geometry. 



1. Introduction 

Let F be a finite field with characteristic greater than 2. For any n > 2, 
we define a Besicovitch set in F n to be a set P C F n containing a line in 
every direction. The finite field Kakeya conjecture (see e.g. [19]) asserts that 
l-f I > C £ \F\ n ~ e for any e > 0, where |P| denotes the cardinality of P and 
the quantities C e are independent of \F\. This conjecture is the finite field 
analogue of the Euclidean Kakeya set conjecture, which is related to several 
other problems in harmonic analysis; see [19], [12] for further discussion on 
this. Basically, one can view the finite field Kakeya problem as a simplified 
model problem for the more interesting Euclidean Kakeya problem, where 
several technical difficulties (involving small separations, small angles, or 
multiple scales) have been eliminated. 

Informally, the Kakeya conjecture asserts that lines which point in different 
directions in F n cannot have substantial overlap. This conjecture has been 
proven in two dimensions but remains open in higher dimensions. In [19] 
(see also [17], [12]) it was shown that \P\> |F|( n+2 )/ 2 (here A > B denotes 
the estimate A > C~ l B). In fact, more was proven: 
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Definition 1.1. A family L of lines in P n is said to obey the Wolff axiom 
if for every 2 < k < n — 1, every fc-dimensional affine subspace 1 V C F n 
contains at most 0(|F| fc_1 ) lines in L. 

Theorem 1.2. [17], [19] If L is a family of 0(\F\ n ~ l ) lines obeying the 
Wolff axiom, and P C F n contains all the lines in L, then \P\ > \F\( n+2 ^ 2 . 

In fact one only needs to use the Wolff axiom for k = 2. From this the- 
orem and the observation that any family of lines which point in different 
directions automatically obeys the Wolff axiom, we immediately see that 
Besicovitch sets have cardinality > \F\( n + 2 )/ 2 . 

In [12] (see also [6]) it was observed that the statement of Theorem 1.2 was 
sharp in three dimensions, in the sense that there existed finite fields F and 
collections of lines L in F 3 obeying the Wolff axiom and a collection P of 
points containing all the lines in L, such that \P\ ~ |F| 5 / 2 . Indeed, if F 
contained a subfield G of index 2, with the accompanying involution zhz 
on F, then one could take P to be the Heisenberg group 

P := {(Z!,z 2 ,z 3 ) G F 3 : lm(z 3 ) = lm( Zl z 2 )} 

where lm(z) := (z — z)/2. (It is an interesting question as to whether an 
example similar to this could be obtained if F did not contain a subfield of 
index 2). 

Our first observation is that Theorem 1.2 is also sharp in four-dimensions: 

Proposition 1.3. Let (,) : F 4 x F 4 -> F be a non-degenerate symmetric 
quadratic form on F 4 . Let P be the "unit sphere" 

(1) P := {x G F 4 : (x,x) = 1} 

and let L be the set of all lines of the form {x + tv : t G F}, where x G F 4 , 
v G F 4 \{0} are such that (x,x) = I, (v,x) = 0, and (v,v) = 0. Then we 
have that L has cardinality \L\ ~ |.F| 3 and obeys the Wolff' axiom, while P 
has cardinality \P\ ~ |F| 3 and contains all the lines in L. 

We prove this in Section 3. A similar counterexample can be created in R 4 
as long as one chooses the signature of the form (, } to be indefinite. Observe 
that the above Proposition does not contradict the Kakeya conjecture be- 
cause the lines L do not all point in different directions (despite obeying the 
Wolff axiom). Nevertheless, it seems of interest to extend this example (and 
the Heisenberg group) to higher dimensions, though perhaps the bound of 
|i?|( ra + 2 )/ 2 } n Theorem 1.2 is not necessarily sharp for large n. 

J By affine subspace we mean a translation of a vector subspace of F n . 
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This example illustrates two things. Firstly, in order to progress toward 
the Kakeya conjecture in low dimensions 2 one must make more use the 
hypothesis that the lines in L point in different directions; merely assuming 
the Wolff axiom will not by itself suffice. Secondly, the algebraic geometry 
of quadric surfaces may be relevant to the Kakeya problem 3 . 

In the three-dimensional case n = 3, quadric surfaces are essentially the 
same thing as reguli - the ruled surfaces consisting of all the lines which 
intersect three fixed lines in general position. In particular, we have the 
"three-line lemma", which asserts that given three mutually skew lines in 
F 3 , there are at most 0(|-F|) lines in different directions which intersect all 
three. 

Reguli have already come up in the work of Schlag [14], who used the three- 
line lemma to give a new proof of Bourgain's estimate [1] 

(2) \P\ > \F\ 7 / 3 

in three dimensions. While it is true that this bound has since been su- 
perceded by Wolff's estimate in Theorem 1.2, we shall need to follow [14] 
and make use of reguli and the three-line lemma in what follows. We are 
indebted to Nets Katz for pointing out the usefulness of reguli in the low- 
dimensional Kakeya problem. Indeed, our work here was inspired by similar 
work in three dimensions by Nets Katz (currently in preparation). 

The main result of this paper is the following improved bound on the cardi- 
nality of Besicovitch sets in four dimensions. We use A is B to denote the 
estimate A < C £ \F\ £ B for any e > 0, where C £ is a quantity depending only 
on e. 

Theorem 1.4. If P is a Besicovitch set in \F\ 4 , then \P\ ^ |F| 3+ ie. 

One can probably improve the ~ to a > by going through the argument in 
this paper more carefully, but we will not do so here in order to simplify the 
exposition. 

The paper is organized as follows. After setting out our incidence geometry 
notation in Section 2, we prove Proposition 1.3 in Section 3. We then 

2 In high dimensions (e.g. n > 9) there are other, more "arithmetic" arguments available 
to improve upon Theorem 1.2. Sec [2], [7], [8], [13], [12]. 

3 There seems to be a parallel phenomenon in recent work on Szemeredi's theorem on 
arithmetic progressions, in that while arithmetic progressions are rather "linear" quanti- 
ties, they give rise rather naturally to other "quadratic" objects which then need to be 
studied. See [4]. 
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review some basic algebraic geometry in Section 4, culminating in a "three- 
regulus lemma" in F 4 , which will be the analogue of the three- line lemma in 
F 3 . We then review some combinatorial preliminaries in Section 5, before 
starting the proof of Theorem 1.4 in Section 7. The first step is to use a 
standard "iterated popularity" argument (as in e.g. [3]), together with a 
rudimentary version of the "plate number" argument in [18], in order to 
refine the Besicovitch set to a uniform, non-degenerate collection of points 
and lines. Once we have done a sufficient number of refinements, we can 
construct a large number of reguli which are incident to many lines in the 
Besicovitch set, and eventually get about \F\ 3 lines incident to three distinct 
reguli (if |P| is too close to \F\ 3 ); this will contradict the three regulus lemma 
mentioned earlier. 



2. Incidence notation 



We now set some notation for the finite field geometry of the affine space 
F 4 . A line in F 4 is a set of the form I = {x + tv : t € F} where x, v £ F 4 
and v is non-zero. Two lines are parallel if they are translates of each other 
but not identical; a set of lines is said to point in different directions if no 
two lines in the set are parallel or identical. 

A 2-plane in F 4 is a set of the form ir = {x + t±vi + £2^2 : ^1,^2 £ F} where 
x,v\,V2 € F 4 and v\, v% are linearly independent. Two lines are coplanar 
if they lie in the same 2-plane; observe that coplanar lines must either be 
identical, parallel, or intersect in a point. A pair of lines are skew if they are 
not coplanar. 

A 3-space in F 4 is a set of the form A = {x + t\Vi +£2^2 +£3^3 : ^1:^2^3 £ F} 
where x, v±, V2, v$ G F 4 and vi, V2, v$ are linearly independent. Observe that 
any pair of skew lines lies in a unique 3-space. Two 3-spaces are parallel if 
they are disjoint, and one is the translate of the other. 

We shall use the symbol p to refer to points, I to lines, ir to 2-planes, and 
A to 3-spaces. We use the symbol P to refer to sets of points, L to sets of 
lines, II to sets of 2-planes, and A to sets of 3-spaces. We use Gr(F 4 , 1) to 
denote the space of all lines, Gr(F 4 ,2) to denote the space of all 2-planes, 
and Gr(F 4 , 3) to denote the space of all 3-spaces. (Note that these are the 
affine Grassmanians, in that the spaces do not need to contain the origin). 
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3. The counterexample 

We now prove Proposition 1.3. It is likely that this Proposition follows from 
the standard theory of Fano varieties of quadric surfaces, but we will just 
give an elementary argument. 

Let P and L be as in Proposition 1.3. It is clear from construction that the 
lines in L lie in P. Now we verify the cardinality bounds. We begin with a 
standard lemma on the number of ways of representing a field element as a 
quadratic form. 

Lemma 3.1. Let (, ) : F n x F n — > F be a symmetric bilinear form on F n 
with rank at least 1, and let Q(x) := (x,x) be the associated quadratic form. 
Then we have 

(3) {(m, . . . , x n ) G F n : Q( Xl , ...,x n ) = x}< |F| n_1 
for all x G F. 

If we know that (, } has rank at least 3, then we can improve (3) to 

(4) {(x u ■ ■ ■ , x n ) G F n : Q(x u x n )) = x} ~ \F\ n - 1 
for all x G F , if \F\ is sufficiently large. 

Proof. By placing the quadratic form Q in normal form (recalling that 
chari 7 ^ 2) we may assume that 

Q(x!, ...,x n ) = ct\x\ + . . . + a k x\ 

where k is the rank of Q and a±, . . . , at are non-zero elements of F. We 
may assume that k = n since the general case n > k follows by adding n — k 
dummy variables. In particular otj ^ for j = 1, . . . , n. 

The bound (3) is now clear, since if we fix xi, ... , x n -\ and x then there are 
at most 2 choices for x n . Now let us assume n > 3, and prove (4). 

We use Gauss sums. We fix e : F — > S 1 to be a non-principal character 
of F, i.e. a multiplicative function from F to the unit circle which is not 
identically 1. For instance, if F = Z/pZ for some prime p, one can take 
e(x) := exp(27rix/p). 

For any y G F, let S(y) be the Gauss sum S(y) := J2 x eF e {y x<2 )- ^ s i s 
well known (see e.g. [12]), 5(0) is equal to \F\, while \S(y)\ = \F\ 1 / 2 for all 
non-zero values of y. 
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Fix x G F. By expanding the Kronecker delta as a Fourier series, we see 
that the number of solutions to (3) can be written as 



^ 5{aix\ + ■ ■ ■ + u n x 2 n - x) = ^ ^ e((aixl + . . . + a n x 2 n 

eF yeF xi,...,x n eF 

1 n 

' ' y£F i=l 

1 n 
= \ F \ n ~ 1 + W\ S <-xy)Hs(^y) 

I I y eF\{0} i=l 

= \F\ n - 1 + -!- Y 0{\F\ n / 2 ) 

' ' yeF\{o} 
= \F\ n ^ + 0{\F\ n ' 2 ) 

as desired, since n > 3. □ 



From the Lemma we see that \P\ ~ |F| 3 , as desired. Now we count the lines 
in L. 

From the Lemma we see that there are ~ \F\ 3 choices of null direction 
{v G F 4 \0 : (v,v) = 0}. For each such v, the space v 1 - := {x G F A : (x,v) = 
0} is 3-dimensional (since Q is non-degenerate). Furthermore, since Q is 
non-degenerate on F 4 and v is a null vector, we see that Q must also be 
non-degenerate on v^. Restricting Q to v 1 - (which is of course isomorphic 
to -F 3 ) we see from Lemma 3.1 that there are ~ \F\ 2 choices for x. Thus 
there are ~ |F| 5 possible pairs (x,v) that generate a line in L. However, 
each line in L is generated by ~ |F| 2 such pairs (x,v), so we have \L\ ~ |F| 3 
as desired. 

It remains to verify the Wolff axiom. First pick a 3-space A and consider 
the lines in L which go through A. 

Pick an arbitrary point xo in A, so that A— xq is a three-dimensional subspace 
of F 4 . By Lemma 3.1, the number of null vectors {v G A — xo : (v,v) = 0} 
isO(|F| 2 ). 

Fix v as above. There are two cases. If v ^ (A — xo), then there are 0(|.F|) 
choices of x G A such that (x,v) = and (x,x) = 1. But if v 1 - = (A — xo), 
then the number of choices for x could be as large as (9(|F| 2 ). But (A — xo) -1 
only has cardinality 0(\F\), hence the number of v in the second category is 
at most 0(\F\). Thus the number of pairs (x, v) which can generate a line in 
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A is at most 0(|F| 3 ). But each line is generated by ~ \F\ 2 pairs (x, v). Thus 
the number of lines in A is at most 0(\F\), which clearly implies the Wolff 
axiom for both k = 2 and k = 3. This completes the proof of Proposition 
1.3. 



4. Some basic algebraic geometry 

Here we review some basic facts from algebraic geometry (see e.g. [5]), and 
apply them to our Kakeya problem. The material we will need is not very 
advanced; basically, we need the concept of the dimension of an algebraic va- 
riety, and we need to know that this dimension behaves in the expected way 
with respect to intersections, projections, cardinality, etc. We shall also rely 
heavily on the basic fact that the dimension of an algebraic variety is always 
an integer (in contrast to, say, the "half-dimensional" field G mentioned in 
the introduction). 

Let F denote the algebraic closure of F and n > 1. An algebraic variety 
in F is defined to be the zero locus of a collection Qi, ■ ■ ■ ,Qk of F- valued 
polynomials on the affine space F . In this paper we shall always assume 
that our algebraic varieties have bounded degree, thus k = O(l) and all the 
polynomials Qi, ■ ■ ■ ,Qk have degree 0(1). 

An algebraic variety V in F" has a well-defined integer-valued dimension 
< d < n; there are several equivalent definitions of this dimension, for 
instance d is the smallest non-negative integer such that generic affine spaces 
in F" of codimension greater than d are disjoint from V. (See [5] for more 
equivalent definitions of dimension). If V has dimension n then it must be 
all of F , while if V has dimension then it can only consist of at most 0(1) 
points. Of course, the algebraic geometry notion of dimension is consistent 
with the linear algebra notion of dimension, thus for instance 3-spaces have 
dimension 3. 

An algebraic variety is irreducible if it does not contain any proper sub- 
variety of the same dimension. Every algebraic variety of dimension k can 
be decomposed as a union of 0(1) irreducible varieties of dimension at most 
k (see e.g. [5]). 

We define an algebraic variety in F n of dimension d to be a restriction to F n 
of an algebraic variety in F of dimension d. Observe that if V is a variety 
in F n of dimension d then \V\ < \F\ d (this can be shown, for instance, by 
taking generic intersections with affine spaces of codimension d). 
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Let L C Gr(F n , 1) be a collection of lines which point in different directions. 
In the introduction we observed that this implies the Wolff axiom, that not 
too many lines in L can lie inside a fc-space. In fact we can generalize this 
to /c-dimensional varieties (cf. [12], Proposition 8.1): 

Lemma 4.1 (Generalized Wolff property). Let V C F n be an algebraic 
variety in F n of dimension k, and let L C Gr(F n , 1) be a collection of lines 
in F n which point in different directions. Then we have 

\{leL:lCV}\<\F\ k -\ 

Observe that the lines in Proposition 1.3 violate the above property, but of 
course those lines do not point in different directions 4 . 

Proof. We may of course assume that \F\ 3> 1, since the claim is obvious 
for \F\ bounded. 

We can embed F n in the projective space PF n+1 , which we think of as 
the union of F n with the hyperplane at infinity. By replacing the defining 
polynomials of V with their homogeneous counterparts, we can thus extend 
V to a /c-dimensional variety V in PF n+1 (see e.g. [5]). 

We break up V into irreducible components, each of dimension at most k. 
We can assume that none of the irreducible components are contained inside 
the hyperplane at infinity, since we could simply remove those components 
and still have an extension of V. In particular we see that the intersection 
of V with the hyperplane at infinity is at most k — 1-dimensional. 

Let I be a line in L, which we can extend to be a projective line I in PF n+l 
by adding a single point at infinity (the direction of I). Observe that the 
restriction of V to I is an algebraic variety of dimension either or 1; in 
other words, either the projective line I lies inside V, or else I intersects V in 
at most 0(1) points. Thus in order for I to be contained in V, the direction 
of I must lie inside V (assuming that \F\ is sufficiently large). But by the 
previous paragraph the number of such directions is at most 0(|.F| fe-1 ). 
Since the lines in L point in different directions, we are done. □ 

As a consequence of this lemma we see that a Besicovitch set cannot have 
high intersection with algebraic variety: 

4 On the other hand, one can show that the lines arising from the Heisenberg example 
do obey this generalized Wolff property. It may be that in the three-dimensional theory, 
one needs to extend this lemma further, to cover not only varieties over F, but also over 
subfields of F such as G. 
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Corollary 4.2. Let V C F ra 6e an algebraic variety in F n of dimension at 
most n — 1, and let L C Gr(F n , 1) 6e a collection of lines in F n which point 
in different directions. Then we have 

\{{Pil)£VxL:p£l}\<\F\ n - 1 . 

Note that the trivial upper bound for the left-hand side is \F\\L\ < \F\ n . 
Thus this lemma gains a power of \F\ over the trivial bound. 

Proof. As in the proof of Lemma 4.1, we observe that every line I in F n is 
either contained in V, or else intersects V in at most 0(1) points. The lines of 
the second type contribute at most 0(|L|) = 0(|.F| incidences, while by 
Lemma 4.1 the lines of the first type contribute at most 0(|-F||i^|^ m ^^ _1 ) = 
0(\F\ n ~ 1 ) incidences, and we are done. □ 

A further consequence is that the lines of a Besicovitch set cannot have large 
intersection with an algebraic variety: 

Corollary 4.3. Let L C Gr(F n , 1) be a collection of lines in F n which point 
in different directions, and let P C F n be a set of points containing all the 
lines in L. Let W C Gr(F n , 1) be an algebraic variety of lines of dimension 
at most n — 1. Then we have 

\LH W\ < \F\ n ~ 2 + 

Again, this lemma gains a power of \F\ over the trivial bound of li 7 !™ -1 
(assuming P is not too huge). 

Proof. Consider the set 

X := {(p,l) g F n xW :pel). 

This is an algebraic variety in F n x Gr(F n , 1) of dimension at most n. Now 
consider the map 4> : X — > F n given by 4>(p,l) := p. Observe that for any 
p in the image of (p, the fibers (p~ 1 (p) are either O-dimensional (i.e. have 
cardinality O(l)), or at least 1-dimensional. This implies (see e.g. [5]) that 
we have a decomposition <p(X) := P\ U P2, where the fibers 4>~ l {p) are 0- 
dimensional for all p G Pi, and P2 is contained in an algebraic variety of 
dimension at most n — 1. 
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By construction of P\ we have 

|{(p,i) G Pi X (Lfl W) :pe l}\ < \{p G Pi :p£ / for some / G Ln^}| 

< |{pGPi :pGP}| 

< |P[. 

Also, by Corollary 4.2 we have 

\{(p,l)£P 2 x(LnW):pel}\<\F\ n - 1 . 
Adding the two estimates, we see that 

\F\\L DW\ = |{(p, G x (L n W) : p G Z}| < (PI"" 1 + |P| 

and the claim follows. □ 

To apply the above results to our four-dimensional problem, we need some 
notation for reguli. 

Definition 4.4. A frame f is a quadruplet / = (^i , Z2 , ^3 , A) where A G 
Gr(F 4 , 3) is a 3-space in P 4 , and l±, h,h G Gr(P 4 , 1) are distinct, mutually 
skew lines in P 4 which lie inside A. If / is a frame, we write A(/) for 
A. If / = (h,l2,fa,ty is a frame, we use L{f) to denote the set of lines 
/ G Gr(P 4 ,l) which intersect h, I2, and ^3, and r(f) C A to denote the 
union of all the lines in L(f). 

We refer to r(f) as the regulus generated by a frame /. It is well known (see 
e.g. [5]) that a regulus is a quadric surface 5 in A, i.e. it is the zero locus of 
some quadratic polynomial in A. In particular it is an algebraic variety of 
dimension 2. Since the lines in a frame are mutually skew, we see that this 
quadratic polynomial is irreducible (so the regulus is not a (double) plane, 
or the union of two planes), and that the lines L{f) have cardinality ~ |P| 
and are finitely overlapping. 

Corollary 4.5 (Three regulus lemma). Let L C Gr(P 4 ,l) be a collection 
of lines in P 4 which point in different directions, and let P C F be a set of 
points containing all the lines in L. Let fi,f'2,f3 be three frames such that 
the 3-spaces X(fi), ^{$2), Mfs) are parallel and disjoint. Then 

\{lEL:ln r(/i) + for all i = 1, 2, 3}| < |P| 2 + iPp^PI- 

Again, note that this bound improves by roughly |P| over the trivial bound 
of |P| 3 , if |P| is not much larger than |P| 3 . The hypothesis that the 3-spaces 

5 A model example of a regulus is the set {(x, y, xy, 0) G F 4 : x, y G F}, where the lines 
h are of the form {(x, yt,xyi,0) : x G F} for some distinct yi, J/2, J/3 G F. In fact all reguli 
can be shown to be projectively equivalent to this example. 
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\(fi) are parallel can be substantially relaxed, but we will not need to do so 
here. 

Proof. Fix /i, / 2 , / 3 , and let W C Gr(F 4 , 1) denote the set 

(5) VF := {Z G Gr(F 4 , 1) : / n r(/i) ^ for all i = 1, 2, 3}. 

Since the r(/j) and / are algebraic varieties, it is clear (e.g. by using resul- 
tants; see e.g. [5]) that the relationship I n r(fi) ^ is equivalent to some 
finite set of explicit algebraic relations between the defining parameters of I 
and /j. Thus W is an algebraic variety in Gr(F 4 , 1). In light of Corollary 
4.3, it will suffice to verify that W has dimension 6 at most 3. 

Let p be a point in r(fi). Let <fi p be the stereographic projection from 
Hh) to A(/3), thus 4>p(x) = y iff p, x, y are collinear. Observe that W is 
isomorphic to 

{(P,V) G r(/i) x A(/ 3 ) : y G r(/ 3 ) D &,(r(/ 2 ))} 

(basically because two points determine a line, and because the planes \(fi) 
are disjoint). In other words, one can think of W as a bundle over r(fi) 
whose fiber at p is r(/ 3 ) n </> p (r(/ 2 )). 

Note that P : A(/ 2 ) — > A(/ 3 ) is an invertible linear map, so that </>p(r(/ 2 )) 
is an irreducible quadric surface in A(/ 3 ). The set r(/ 3 ) n <^p(r(/ 2 )) thus 
has dimension at most 2, and in fact will have dimension at most 1 unless 
4>p{ r {f2)) = r {fs) (by irreducibility) . However, as p varies, the quadric 
surfaces (f> p (r(f2)) move by translation. Since r(/ 2 ) is not a plane, we thus 
see that there can be at most a one-dimensional family of points p for which 
4p(r(/ 2 )) = r(/ 3 ). 

To summarize, as p varies over the two-dimensional variety r(f±), the fiber 
r (fz) H <fi P (r(f2)) is at most one-dimensional, except possibly for a one- 
dimensional family of points p for which the fiber is two-dimensional. From 
this it is clear 7 that W has dimension at most 3, and we are done. □ 

Corollary 4.5 is the analogue of the three lines lemma used in [14]. Our 
strategy will now be to start with a Besicovitch set and construct many 
frames / and many lines I G L so that r(f ) intersects L, in order to exploit 

6 We apologize to readers expert in algebraic geometry for the appalling crudeness of 
the following argument. 

7 Strictly speaking, to compute the dimension properly one should work in the alge- 
braically closed field F here. But this causes no difficulty as the above geometric consid- 
erations are valid for all fields of characteristic larger than two. 
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the above Corollary. To do this we shall need some basic combinatorial 
tools, which we now pause to review. 



5. Some basic combinatorics 

We shall frequently use the following elementary observation: If B is a finite 
set, and \i : B — > R + is a function such that 

beB 

then we have 

E ^ ^ x / 2 - 

beB:fi(b)>X/2\B\ 

We refer to this as a "popularity" argument, since we are restricting B to 
the values b which are "popular" in the sense that fi is large. We shall in 
fact iterate this popularity argument a large number of times. 

We shall frequently use the following version of the Cauchy-Schwarz and 
Holder inequalities. 

Lemma 5.1. Let A, B be finite sets, and let ~ be a relation connecting 
pairs (a, 6) G A x B such that 

\{(a,b)eAxB:a~b}\>X 

for some X 3> \B\. Then 

X 2 

\{(a,a',b) £ A x A x B : a ^ a ; a, a ~ b}\ > — 

\B\ 

and 

X 3 

|{(a, a', a", b) G A x A x B : a, a , a" distinct; a, a', a" ~ b}\ > 



\B\ 



Proof. Define for each b G B, define /j,(b) := \{a G A : a ~ b}\. Then by 
hypothesis we have 

beB 

In particular, by the popularity argument we have 

E »(b) > X. 

beB:f,(b)>X/\B\ 
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By hypothesis, we have X/\B\ 3> 1. From this and the previous, we obtain 

£ ^)W)-i)>W|B|) 

6eB:M6)>X/|B| 

and 

£ n{b){n{b) - \){n{b) - 2) > X(X/|P|)(X/|P|). 

6eB:Mb)>X/|B| 

The claims follow. □ 

A typical application of the above Lemma is the standard incidence bound 

Corollary 5.2. For an arbitrarily collection P C F n o/ points and L C 
Gr(F n , 1) o/ Zines, we Ziawe 

(6) | {(;p ,/) e p XjL:pG /}|<|p|l/2| L | + |p| 

Proof. We may of course assume that the left-hand side of (6) is 3> |P|, 
since the claim is trivial otherwise. From Lemma 5.1 we have 

\{(p,l,l') ePx Lx L:pelnl f ;l^l'}\ > IPl^HipJ) ePxL:pel}\ 2 . 

On the other hand, |Z D l'\ has cardinality 0(1) if I / I', thus 

\{(p, 1,1') e P x L x L : p E I nl';l + l'}\ < \L\ 2 . 

Combining the two estimates we obtain the result. □ 

The above estimate will be most useful when \L\ is small (in particular if 
\L\ = 0(\F\)). When \L\ is large, we have the alternate estimate 

Proposition 5.3. [12] Let the notation be as in the previous Corollary. If 
we further assume that the lines in L point in different directions, then we 
have 

(7) \{{p,l) £PxL:p£l}\< IPI 1 / 2 ^! 3 / 4 ^! 1 / 4 + \P\ + |L|. 

Proof. See [12], Proposition 8.6; the argument there is essentially due to 
Nets Katz, but the original result of this type dates back to Wolff [17], [19]. 

For the convenience of the reader we now sketch an informal "probabilistic" 
derivation of (7). Let / denote the set in (7). We may assume that |/| S> 
|P|, \L\ since the claim is trivial otherwise. 

Observe that a randomly chosen point p € P and a randomly chosen line 
I e L have a probability |7|/|P||L| of being incident (so that p G /). Thus, 
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given two random lines I1J2 & L and a random point p £ P, we expect 
the chance that p is incident to both l\ and I2 is (|/|/|P||L|) 2 . Since there 
are |P| possible values for p, the chance that two random lines € L 
intersect at all is thus heuristically |P|(|/|/|P||L|) 2 . 

As a consequence, the probability that three random lines h,h,h €. L form 
a triangle is heuristically (|P|(|J|/|P||L|) 2 ) 3 . (There is the chance that this 
triangle is degenerate, but the hypothesis |/| 3> \P\, \L\ can be used to show 
that the probability of this occurring is low). On the other hand, given two 
intersecting lines € L, there are at most 0(|P|) lines € L which can 
intersect them both, since we may apply the Wolff axiom to the 2-plane 
spanned by l\ and h- Combining these estimates we obtain 

(|P|(|/|/|P||L|) 2 ) 3 <(|P|(|7|/|P||L|) 2 )l^f 
and (7) follows 9 . □ 

We remark that one only requires the Wolff axiom on L to obtain (7). In 
particular one can easily obtain Theorem 1.2 as a consequence of (7). It is 
likely that one can generalize Theorem 1.4 to obtain a further improvement 
to (7), but we do not pursue this question here. 

6. A heuristic proof of Theorem 1.4 

We now give a heuristic explanation as to why we can improve upon The- 
orem 1.2 in four dimensions, in the spirit of the probabilistic arguments 
in Proposition 5.3. In later sections we shall make this heuristic argument 
rigorous. 

Suppose for contradiction we have a family L C Gr(F 4 , 1) of lines in different 
directions of cardinality \L\ ~ |P| 3 which are contained in a set P C P 4 , 
also of cardinality |P| ~ |P| 3 - Arguing as in Proposition 5.3 we see that any 
two lines in L have a (heuristic) probability ~ 1/|P| of intersecting. 



This of course assumes independence of various random events, which is usually not 
the case. To make the argument rigorous one must use such tools as Lemma 5.1, which 
can be viewed as a statement that certain events are positively correlated. Sec [12], 
Proposition 8.6 for details. 

9 It is an instructive exercise to obtain similar heuristic probabilistic derivations of such 
estimates as (6) (using the fact that two random lines intersect in at most one point) or 
(2) (using the fact that a random regulus contains at most 0(|F|) lines). See also Section 
6 below. 
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Also, a random line I G L and a random 3-space A G Gr(F 4 ,3) have a 
probability 1/|-F| 2 of being incident (so that / C A). Thus we expect a 
3-space A to contain |L|/|F| 2 ~ |F| lines in L. 

Now consider the set of all quintuples (h,h, I 1 , I 2 , 1 3 ) G L 5 of lines such that 
li intersects P for all i = 1,2, j = 1,2,3. From the above heuristics we 
see that there should be about \L\ (1/|.F|) 6 ~ \F\ 9 such quintuples. On 
the other hand, for generic quintuples I2, 1 1 , I 2 , I 3 ) of the above form, the 
lines I 1 , I 2 , I 3 must lie in a 3-space A, and h, I2 must lie in the regulus 
generated by the frame (I 1 , I 2 , I 3 , A). (For this heuristic argument we ignore 
the possibility that the quintuple could degenerate). 

To count the number of possible reguli, observe that there are \L\ 2 ~ \F\ 6 
choices for I 1 , 1 2 , which determines A. From our previous heuristic we see 
that A can contain at most 0(|F|) choices for I 3 , thus there are at most 
0(|F| 7 ) reguli. 

Dividing |F| 9 by \F\ 7 , we thus see that a generic regulus r(f) of the above 
type must contain at least |F| 2 pairs (I1J2) of lines in L. But r(f) only has 
0(|.F|) lines to begin with. Thus a generic regulus r(f) must have extremely 
large intersection with P, so that |r(/) n P\ ~ \r(f) \ ~ |F| 2 . 

Since a random p € P and / G L have a probability 1/\F\ 2 of being incident, 
this means that a random line I G L and a random regulus r(f) have a 
probability ~ 1 of intersecting. In particular, if we select three parallel 
reguli r(/i), r(/2), r(fs), a large fraction of lines in L must be incident to 
all three reguli. But this contradicts Corollary 4.5, since \L\ ~ \F\ 3 and 
\P\ ~ IFI 3 . 



7. Preliminary refinements 

We now begin the rigorous proof of Theorem 1.4, which will broadly follow 
the heuristic outline of the previous section. 

Let Po Q F A he a Besicovitch set. We may assume that 
(8) \P \<\F\ 3+ -tz. 

since the claim is trivial otherwise. We may also assume that \F\ 3> 1 for 
similar reasons. 

Since Po is a Besicovitch set, there exists a set Lq C Gr(F A , 1) of lines in 
different directions such that |Lq| ~ |F| 3 and Pq contains every line in Lq. 
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In particular the incidence set 

lo ■= {(p,0 G P x L :p G /} 
has cardinality |io| = l-^H-^ol ~ 1-^1 • 

Given any line I in Lq and a randomly selected 3-space A in Gr(F 4 , 3), the 
probability that I lies in A is ~ 1/|-F| 2 . Since \Lq\ ~ |-F| 3 , one thus expects 
every 3-space A contains about \F\ lines in Lq on the average. A similar 
heuristic leads us to expect every 2-plane ir <G Gr(F A ,2) to contain at most 
0(1) lines on the average. 

Although these statements need not be true for all 3-spaces A, certain vari- 
ants do hold if we refine Lq and Po slightly: 

Proposition 7.1. There exists a quantity 

(9) 1 < a < Nts 

and a subset 10 Pi of Pq and a subset L\ of Lq such that the following 
properties hold. 

• (Many incidences) We have the incidence bound 

(10) \{( P ,i)ePixLi: P ei}\>\F\ 4 . 

• ( Cardinality and multiplicity bounds ) We have the cardinality bound 

(11) |Pi|<a|F| 3 
and the multiplicity bound 

(12) \{l € Li :pe l}\ «a _1 |F| 
for all p £ Pi. 

• (No 3-space degeneracy) For any 3-space A € Gr(F 4 ,3), we have 

(13) |{Z€Li:ZcA}|<a 2 |F|. 

• (No 2-plane degeneracy) For any 2-plane it G Gr(F 4 ,2), we have 

(14) \{l£Li:lCir}\<a 4 . 

The quantity a measures the improvement over Wolff's bound |Po| ^ l-^| 3 - 
As one can see from (9), it is rather close to 1. 



10 In the course of this argument we shall need to refine the set Po to a slightly smaller 
set Pi, and then further to P2, and similarly refine Lq to L\ and then L2, while also 
refining some auxiliary sets H to Hi, and to Ti to T2 to Tz- These refinements are 
largely technical and as a first approximation one can view these sets as being essentially 
the same (although the sets Ti, Tz are significantly smaller than To, Ti). 
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Proof. We follow standard "iterated refinement" arguments (see [18], [10], 
[3], [16]; our argument here is particularly close to that in [10]). The purpose 
of the iteration is mainly to obtain the property (14). 

Define the multiplicity function on Pq by 

no(p) ■■= \{leL -. P e l}\. 

Then we have 

peP„ 

If we divide fJ,o{p) dyadic "pigeonholes" and apply the dyadic pigeon- 
hole principle (observing that log \F\ « 1), we conclude that there exists a 
multiplicity a" 1 ^ such that 

£ MP) « |/o| « l^l 4 - 

p€P :Ho(p)^a- 1 \F\ 

Fix this a, and define 

Po -={P^Po -MP) ~a-Vl} 

and 

i£ :={(p,0 ePo xL :pG/} C/ . 
Then by construction, |/q| ^ |7q| ~ l-F 1 ] 4 , and 

\P^\ « l/ol/^-^D-alFl 3 . 

By (8) we thus have q J$ ./Vie . To get the other half of (9), we observe from 
Proposition 5.3 that 

liSI^I^I^W^ + l^l + l^ol; 

applying the above estimates, we thus obtain a > 1. Thus (9) holds. 

Set N := log log \ F\; the point of this choice of N is that both \F\ C I N and C N 
are ~ 1 for any fixed choice of constant C. We shall inductively construct 
sets 

(15) P^ =: P(°) D P« D • • • D P (iV) 
and 

(16) Lo^^dLWd.OL^ 
as follows 11 . 

n The use of such a large number of refinements is of course overkill (one could probably 
get away with N = 5, in fact), but reducing the number of refinements used does not alter 
the exponent j~ , since F C ^ N and C N were « 1 anyway. 
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As indicated above, we set P(°) := P^ and := L . Now suppose induc- 
tively that P^ and have already been constructed for some < k < N. 
We define the incidence set 

:={(p,l) eFW xL^:p€l}. 

Clearly we have 

|/nP (fc) | = 

Thus if we set 

I r(fc) I 

L( fc+1 ) := {/ G L( fe ):|ZnP«|>i^} 
then by the popularity argument we have 

\lr\P (k) \>\i (k) \/2. 

We rewrite this as 

J2 |{/eL (fe+1) :p£l}\> |/W|/2. 

Thus if we set 

P (*+D :={pe pW : | { ia^:p e /}|>A} 
then by the popularity argument again 

J2 \{l G^ (fc+1) :p€l}\ > |/ {fc) |/4 

pG p(fe+i) 

or in other words 

| 7 (fc+i)| > |j(fc)|/ 4 . 

We repeat this construction for k = 0, 1, . . . , N — 1, creating a nested se- 
quence of sets of points (15) and sets of lines (16). By construction and the 
fact that 4T N « 1, we clearly have 

|/( fc )|«|/(o)| = |^|>|F| 4 

for all k. Furthermore, we have 

\P (k) \ < \Po\Sa\F\ 3 

and 

\L^\<\L \<\F\ 3 . 

Thus if we set Pi := and L x := L^ N ^\ then it is clear that (10), (11), 
and (12) hold. (To get the upper bound in (12), simply bound the left-hand 
side by fi (p)). 



BESICOVITCH SETS IN FOUR DIMENSIONS 



19 



It remains only to verify the non-degeneracy conditions (13), (14). 

We first verify (13). Let A be a 3-space. Since A is clearly an algebraic 
variety of dimension 3, we can invoke Corollary 4.2 and conclude that 

\{(p,l)€\xL( N -V :pel}\<\F\ 3 . 

Prom construction of p( Ar_1 ) we thus have 

|P(A)| < |F| 2 a 

where P(A) := AnP^" 1 '. 

Let L(A) denote those lines in L\ which lie in A. By construction of L\ we 
have 

\{(p,l)eP(\)xL(X):pel}\>\F\\L(\)\. 
On the other hand, from Proposition 5.3 we have 

\{(p,l) € P(A) x L(A) : p e l}\ < |P(A)| 1 / 2 |L(A)| 3 / 4 |F| 1 /4 + | P(A )| + | L(A )|. 
Combining all three estimates and using (9) we obtain 

|L(A)| <q 2 |F| 

which is (13). 

Note in fact that the above argument gives (13) if L\ is replaced by for 
any 1 < k < N - 1. 

We now prove (14). Following [18], [10], we define the plate number p k for 
< k < N — ltobe the quantity 

Pfc : = sup \{l G L k : I C vr}|. 

7reGr(F 4 ,2) 

We observe the bounds 

(17) i< Pfc <m 

the former bound comes since L k is non-empty, while the latter bound comes 
since a 2-plane can contain at most 0(1^1) lines in different directions. 

Clearly the plate numbers are non-increasing in k. From this, (17), the 
pigeonhole principle and the fact that [Fj 1 ^ w 1, we can thus find 2 < k < 
N — 1 such that 

(18) Pfe-i ~ Pfc- 

Fix this k. We can thus find a 2-plane n <G Gr(F 4 , 2) such that the set 

L k (ir) := {I G L k : I C tt} 
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has cardinality p k . 

Fix 7r, and let P k (7r) denote the set 

P k (ir) :=P k mr. 

By construction of L k , every line in L k contains ^ \F\ points in P k , thus 
every line in L k (i:) contains <J |F| points in P k {ir). In particular we see that 

\{{p,l) E P k (ir) x L k (ir) :p€l}\ > \F\p k . 

Applying Corollary 5.2 we conclude that 

\F\p k < \P k (ir)\^ 2 p k + \P k (ir)\; 

from this and (17) we thus have 

(19) \Pk(*)\ & \F\p k . 

Let -F^(vr) denote the space of all points p in P k (ir) such that at least half 
of all the lines in {I G L k _i : p G 1} are contained in L k _i(ir). We have two 
cases. 

Case 1 (parallel case): \P k {Tr)\ > ^\P k (^)\- 

In this case we have 

\{(p, I) G P k (ir) x L k _i(jr) : p G /}| > \{(p, I) G P^tt) x L^tt) : p G l}\ 

>^|{(p,0e^(7r)xL fc _ i: p€OI 

^IP^tt)^- 1 ^! 

> ^(ttJIq- 1 ^!, 

while by definition of p fc _ 1 we have 

|£fc-i(?OI < Pfc-i- 
Applying Corollary 5.2 we thus see that 

IPkWla-^F] < |l\Wl 1/2 P*-i + |P fc(7r )|, 
which by (9) implies that 

\P k (n)\\Ff < a 2 p 2 k -i. 
But combining this with (18), (19) we obtain 

P*£a"V| 3 - 

But this contradicts (17) by (9). Hence this case cannot occur. 
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Case 2 (transverse case): |P^(7r)| < ^|Pfc(7r)|. In this case we have (by 
a computation similar to Case 1) 

\{(p,l) € P k (u) xL k :p€l;l£ir}\> a' 1 \P k (ir)\ \F\. 

Thus, if L* k _ x denotes the lines I € L k ~i which are incident to a point in 
P k {ir) but are not contained in tt, then we have 

(20) IL^J > a- l \P k {Tt)\\F\ > a- l \F\ 2 p k 
by (19). 

We now use Wolff's hairbrush argument [17], [19], as modified to deal with 
plates in [18], [10]. We can foliate L* k _ x as the disjoint union of 

L%_ x {\) := {leLt^-.leX} 

where A ranges over the 3-spaces containing tt. For each such A, observe 
from the analogue of (13) for L^ -1 ) that 

(21) wuwi^in 

Also, if we define 

P fc *_i(A) :={peP fe -i:peA\7r} 
then by construction of Lfc_i, we have 

\{(p,l) € P^A) x LjU(A) : P €l}\> \LU(X)\\F\. 
Applying Corollary 5.2 we obtain 

l^-i(A)||P| £ \P k -iW\ 1/2 \LU(X)\ + |P fe *_i(A)|, 
which by (21), (9) implies that 

|i£-i(A)l&a- 2 |£*-i(A)lin 
Summing in A, we obtain 

|P fc _!| >a~ 2 \L* k ^\\F\ >a- 3 \Ff Pk . 

Since |Pfe-i| J$ a\F\ 3 by construction, we obtain p k S a 4 , and the claim 
follows. □ 

8. Construction of reguli 

We now continue the proof of Theorem 1.4. We begin by refining Pi and L\ 
a little further. By (10) we have 

KnPi| « |P| 4 . 
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Thus if we set 

L 2 := {I G Li : |ZnPi| » |F|} 
then by the popularity argument 

£|*nPi|«|F| 4 

or equivalently 

\{l € L 2 : p e l}\ « |F| 4 . 

pe-Pi 

Thus if we set 

P 2 := { p e p x : \{l e L 2 : p G /}| » a" 1 ^} 
then by (11), (12), and the popularity argument we have 

(22) W GL 2 :p€l}\ ~ |F| 4 . 

In particular we have 

(23) |P 2 |~a|F| 3 . 

The next task is to generate a large number of frames, and a large number 
of lines in L incident to the reguli generated by these frames. As a frame is 
a fairly complicated combinatorial object (consisting of three lines and a 3- 
space), we will first begin by counting some simpler objects which eventually 
will be combined together to form frames. 

By (22) we have 

\{( P ,l)eP 2 xL 2 : P Gl}\^\F\\ 
Since \L 2 \ £ |P| 3 , we thus see from Lemma 5.1 that 

\{(pi,P2, l)eP 2 xP 2 xL 2 : Pl ,p2 G l; Pl + P2 }\ > \F\ 8 /\L 2 \ « |F| 5 . 

By definition of P 2 , we see that for each ( P i, P2 ,l) as above, there are ^ 
a _1 |P| lines l\ G L 2 which contain P \ but are distinct from I, and similarly 
there are <J a _1 |P| lines l 2 G L 2 which contain P2 but are distinct from I. 
We thus have 

\H \ > a- 2 \F\ 7 

where 

Ho := {( Pl , P2 ,l,h,l 2 ) G P 2 xP 2 xL 2 xL 2 xL 2 : Pl , P2 G l;pi + p 2 \p\ G h; P2 el 2 ;l^= h,l 2 } 
is the space of "H"-shaped objects. 

Let Hi C Hq be the set of elements (pi,p 2 ,l,h,l 2 ) in Hq such that l\ and 
l 2 are skew. We claim that 

1-HoYHil ~ a- l \Ff. 
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Indeed, to choose an element (pi,P2, 1, h, h) in Hq\H\ (which is a degenerate 
"H", i.e. a triangle), we first choose p\ G P2 (of which there are ;$ a|F| 3 
choices), and then choose the distinct lines I, l\ incident to p\ (of which 
there are ;$ (a _1 |F|) 2 choices). Since I2 must lie in the 2-plane generated 
by I and Zi, and the lines of L\ point in different directions, there are only 
0(|F|) choices for Z2. Since P2 is uniquely determined as P2 = I fl I2, the 
claim follows. 

From the above bounds and (9) we see that 

(24) |#i| > a' 2 \F\ 7 . 

By construction, if h = (pi,p 2 ,l,li,l 2 ) G H±, then l\ and I2 are skew. Thus 
l\ and Z2 lie in a unique 3-space A(/i), which then must also contain pi, P2, 
I. 

Let Sq C L2 x L2 denote the pairs (Zi, Z2) of skew lines in L2. For each pair 
(h,h) G 5*o, we define the connecting set Cili^h) C L2 to be the set of all 
lines I G L2 which are distinct from Zi, I2, but intersect both l±, I2 in points 
Pi G P2 and P2 G -P2 respectively. Observe the identity 

£ |C(«!,« 2 )| = 
(«i,«2)65 

Since |So| < |-^2| 2 ^5 l-^1 6 > we thus see from (24) that if we define 

Si :={ft,/2)G5o:|C(/ 1 ,/ 2 )|^a- 2 |F|}, 
then by the popularity argument 

(25) \C(h,l2)\Za- 2 \F\ 7 . 

(«i,/ 2 )eSi 

If (li, I2) G Si, we define the set C( 3 )(Zi,Z 2 ) C C(Zi,Z 2 ) 3 to be the space of 
all triplets (Z 1 , I 2 , Z 3 ) G C(h, Z2) 3 such that the six points rnlj for i = 1, 2, 3, 
j = 1,2 are all disjoint. 

We now use the non-degeneracy property (14) to obtain a lower bound for 
the size of C^(h,l 2 ). 

Lemma 8.1 (Many triple connections between skew lines). For any (Zi, Z2) G 
Si, u>e fcai/e |C< 3 > (Zi, Z 2 )| ^a- 4 |F| 2 |C(Zi,Z 2 )|- 

Proof. Fix Zi, Z2. We choose I 1 G C(h,l2) arbitrarily; of course, there are 
|C(Zi, Z2) I choices for I 1 . 
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Fix I 1 . From (14) we have 



\{l 2 g C(h,l 2 ) ■■ i 2 nh = / 1 n/i}| 



<a 4 



(since such lines lie in the 2-plane spanned by I 1 H l\ and Z 2 - Similarly if the 
roles of l\ and Z 2 are interchanged. Since |C(^i , ^2) I ~ a~ 2 |P|, we thus see 
from (9) that there are a _2 |P| choices for I 2 such that I 2 n /j / Z 1 fl Zj for 

i = 1,2. 

Fix I 2 . Arguing as above we see that there are ^ a _2 |F| choices for I 3 such 
that I 3 (~l lj /* n lj for i = 1, 2 and j = 1, 2. The claim follows. □ 

From this lemma and (25) we see that 
(/i,/ 2 )eSi 

Observe that if (/i,/ 2 ) G Si and (I 1 , 1 2 , 1 3 ) G C7( 3 )(Zi, Z 2 ), the various incidence 
assumptions in the definition of Si and (/1, Z 2 ) force / := (I 1 , 1 2 , 1 3 , A) to 
be a frame, where A is the unique 3-space spanned by I 1 and I 2 . Observe 
that h,l2 both lie in L 2 PI L(f). Thus, if Tq denotes the space of all frames 
generated in this manner, then 

(26) Y, |£ 2 nL(/)| 2 >a- 6 |F| 9 . 

fefo 

Let / G Tq. Since the lines in L(f) are contained in a regulus, they have 
finite overlap. Since each line in L 2 contains ~ |P| points in Pi by construc- 
tion, we thus see that 12 

|Pinr(/)|>|F||L 2 nL(/)| 

so by (26) we have 

Y |Pinr(/)| 2 >a- 6 |F| n - 

By (12), each point in Pi is incident to ~ a _1 |P| lines in L\. Thus we have 
Y \{l € L x : I n r(f) D Pi ± 0}| 2 > a~ 8 \F\ 13 . 

We observe the cardinality bound 

(27) \F \ ^ a 2 \F\ 7 . 

Indeed, to choose a frame (I 1 , 1 2 , 1 3 , X) in JF , we observe that there are 
0(|Li| 2 ) = 0(\F\ 6 ) choices for the skew pair (I 1 , 1 2 ). This determines A, and 



12 One could also obtain this bound using Corollary 5.2 and the crude bound \L,2 PI 
L(f)\ < \L(f)\ < \F\. 
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then by (13) we thus see that there are 0(a 2 |F|) choices for I 3 , and (27) 
follows. In particular, if we define 

(28) T x := {/ G T Q : \{l G L x : I n r(f) n Pi ^ 0}| £ « _5 |P| 3 } 
then by the popularity argument 

(29) ^ |0 G L x : I n r(/) n Pi ^ 0}| 2 £ a~ 8 |P| 13 . 

Since the summand on the left-hand side can be crudely bounded by \Li\ 2 = 
0(|F| 6 ), we thus have the crude bound 13 

(30) \^\>a- s \F\ 7 
(compare with (27)). 

For any frame / G Ti, there are only 0(|F| 3 ) possible orientations for 
A(/). By (30) and the pigeonhole principle, there therefore exists a 3-space 
A G Gr(P 4 ,3) such that 

(31) |^ 2 |>a- 8 |P| 4 
where 

Ti := {/ G T\ : X(f) is a translate of Ao}. 

Fix this Ao- Let J-% be a maximal subset of J~2 such that the reguli {r(f) : 
f G ^-3} are all distinct. Since each r(f) contains at most 0(|P|) lines, each 
regulus can arise from at most 0(|P| 3 ) frames. We thus see from (31) that 

(32) |^ 3 |>a- 8 |P|. 
From (28) we have 

10 G U : I n r(f) n P + 0}| > a- 5 |P| 3 |^ 3 |. 

From (9), (32) the right-hand side is 3> |P| 3 > |Li|. Thus we can use Lemma 
5.1, and obtain 

J2 |{^£i :/nr(/i)nPi /0 fori = 1,2, 3}| >a- 15 |P| 3 

h,h,h&F 3 -h,h,h distinct 

From the pigeonhole principle, we may thus find distinct frames fi, f'2, /3 in 
JF 3 such that 

(33) |L*| >a- 15 |P| 3 , 
where L* C L\ is the collection of lines 

L* := {/ G Li : Z n r(/<) n Pi + for i = 1, 2, 3}. 



13 The bounds on and later on might not be best possible, however an 

improvement on this part of the argument does not directly improve the gain ^ . 
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Now we consider the problem of obtaining upper bounds on |L*|. The crude 
upper bound of \Li\ ~ |F| 3 is clearly not enough to obtain a contradiction. 
However, thanks to the three regulus lemma we can improve this bound by 
about |F|: 

Proposition 8.2. We have 

(34) |L,|<|F| 2+ ik 

Proof. If the 3-spaces A(/i), A(/2), A(/s) are disjoint, then this follows di- 
rectly from Corollary 4.5 and (8). 

By symmetry it remains to consider the case when A(/i) and A(/2) (for 
instance) are equal. Then the lines in must either be parallel to A(/i), 
or else intersect P\ PI r(/i) PI r^j-i). There are at most |F| 2 lines in the first 
category (in fact there are far fewer, thanks to (13)). In the second category, 
we observe that r(f±) n r(/2) is at most one-dimensional (since r(/i), r(/2) 
are irreducible and distinct) and hence has cardinality 0(|F|). On the other 
hand, by (12) every point in r(/i) fl /"(/b) n P\ is incident to « a _1 |F| lines 
in L\. Thus we certainly have ^ |F| 2+ Te incidences in this case as well. □ 

Combining (34) with (33) we obtain 

a <, \F\ i6 

and hence by (23) 

I -Pol ~ IP2I ~ «|P| 3 <; |F| 3+ ^ 
as desired. This concludes the proof of Theorem 1.4. 

9. Remarks 

It seems likely that this Theorem can be generalized in several ways. The 
exponent ^ is probably not sharp, and also the result should have extension 
to other dimensions 14 although the amount of algebraic geometry needed 
to reproduce the above argument in higher dimensions seems non-trivial. 

14 In dimensions 5 and higher there are other, more "arithmetic" arguments which give 
slight improvements to |i?|(™+ 2 )/ 2 for Besicovitch sets; see [2], [7], [12], [13], [8], [9]. 
Nevertheless, if one can make an improvement of the order of in, say, five dimensions 
by these "geometric" techniques, this will be quite competitive with the results in, say, 
[8]. In the Euclidean setting one can improve the bound (n + 2)/2 in all dimensions n > 3 
by a small number (1CF 10 ) for the upper Minkowski dimension problem for Besicovitch 
sets ([6], [10], [11]), but this argument seems special to the upper Minkowski problem 
and does not directly impact the finite field question. 
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Also, the argument can probably be extended to obtain an estimate on the 
Kakeya maximal function for finite fields (see [12]). In principle, the finite 
field results should also extend to the Euclidean setting R n , but there are 
some unpleasant technical difficulties 15 in doing so due to the presence of 
near-degenerate reguli, etc. in R n . (These type of difficulties cause consid- 
erable complication in such papers as [14], although some of this difficulty 
could perhaps be alleviated using the "two-ends" reduction in [17] and the 
"bilinear reduction" in [15].). We will not pursue these matters. 
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